граф


граф

 

граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ГОСТ Р 52002-2003]

граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика
  • электротехника, основные понятия

Синонимы

  • граф электрической цепи

EN

  • graph


Справочник технического переводчика. – Интент. 2009-2013.

Синонимы:

Смотреть что такое "граф" в других словарях:

  • граф — граф/ …   Морфемно-орфографический словарь

  • Граф — Граф: От древневерхненемецкого gravo, gravio «предводитель, вождь»: Граф (титул)  дворянский титул; «Граф»  короткометражная немая кинокомедия Чарли Чаплина (The Count, 1916). От греч. γράφω «царапаю, черчу, пишу»: Граф… …   Википедия

  • ...граф — I Конечная часть сложных имен существительных греческого происхождения, вносящая значение: специалист в сфере деятельности, названной в начальной части слова (библиограф, биограф, географ, топограф, этнограф и т.п.). II Конечная часть сложных… …   Современный толковый словарь русского языка Ефремовой

  • ГРАФ — (нем. Graf). В средние века, в зап. Европе так наз. старейшины областей, производившие уголовный суд и обязанные, в случае войны, приводить отряд войска. Теперь граф титул высшего дворянства, не дающий никаких особенных прав. Словарь иностранных… …   Словарь иностранных слов русского языка

  • граф — [титул] сущ., м., употр. часто Морфология: (нет) кого? графа, кому? графу, (вижу) кого? графа, кем? графом, о ком? о графе; мн. кто? графы, (нет) кого? графов, кому? графам, (вижу) кого? графов, кем? графами, о ком? о графах; сущ. графиня Граф …   Толковый словарь Дмитриева

  • ГРАФ — (нем. Graf) в раннем средневековье в Зап. Европе должностное лицо, представлявшее власть короля в графстве. В период феодальной раздробленности графы превратились в независимых крупных феодалов. В дальнейшем граф дворянский титул (в России со… …   Большой Энциклопедический словарь

  • Граф А. — Граф А. ГРАФ Артуро (Arturo Graf, 1848 1913) один из крупнейших итальянских поэтов и историков лит ры. Р. в Афинах; сын профессора немца и итальянки. Вплоть до смерти был профессором лит ры в Туринском университете. Как поэт обратил на себя… …   Литературная энциклопедия

  • Граф О. М. — Граф О. М. ГРАФ Оскар Мариа (Oskar Maria Graf, 1895 ) немецкий писатель. В 1920 году вышла автобиографическая повесть Графа «Юность» (Fruhzeit). Молодой писатель рассказал здесь о своем тяжелом жизненном пути. Маленькая повесть представляет… …   Литературная энциклопедия

  • граф — а; м. [нем. Graf] Дворянский титул выше баронского; лицо, носящее этот титул. ◁ Графиня, и; инь; ж. Графский, ая, ое. Г. титул. Г ие земли. * * * граф (нем. Graf), в раннее средневековье в Западной Европе должностное лицо, представляющее власть… …   Энциклопедический словарь

  • граф — См …   Словарь синонимов

Книги

Другие книги по запросу «граф» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.